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© Exchange system having originating call restriction function. 



© Disclosed is an exchange system having an 
^originating call restriction function comprising a unit 
^for counting originating calls (51), a unit (52) for 

counting incoming calls, a storage unit (53) for stor- 
ming a number (N Q ) of originating calls that can be 
t£ accepted from accommodated subscribers (111) 

within a predecetmined period, storage unit (54) for 
^storing a number (N,) of incoming calls that can be 
CO accepted within a predetermined period, and a unit 
^(55) for correcting the number of calls that can be 

accepted. The correction of the number of calls that 
Q"can be accepted is effected by comparing the rium- 
^ber (N|) of incoming calls that can be accepted and 

a number (Na) of accepted incoming calls. When the 



difference between the number (NO of incoming calls 
that can be accepted and the number (N ai ) of ac- 
cepted incoming calls is decreased below a pre- 
determined value, the number (N 0 ) of originating 
calls that can be accepted is decreased by a pre- 
determined correcting value (a), and the number (N 5 ) 
of incoming calls that can be accepted is increased 
by the correcting value (a), whereby, when there is 
processing congestion, the incoming call restriction 
level is relaxed and the originating call restriction 
level is increased. 
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EXCHANGE SYSTEM HAVING ORIGINATING CALL RESTRICTION FUNCTION 



BACKGROUND OF THE INVENTION 



(1) Field of the Invention 

The present invention relates to an exchange 
system having an originating call restriction func- 
tion, and more particularly to a call restriction prior- 
ity control system in an exchange for restricting 
originating calls from accommodated subscribers 
and incoming calls from other exchanges. 

An exchange executes a desired exchange 
process for originating calls from accommodated 
subscribers and incoming calls from other ex- 
changes connected through transmission lines. 
When these originating calls or incoming calls in- 
crease to a quantity more than a previously es- 
timated quantity, the exchange falls into an over- 
load state so that connecting times are increased 
and the rate of complete connections is lowered. 

To prevent such lowering of exchange ser- 
vices, supervision of the load on the exchange has 
been conducted so as to restrict originating calls 
from subscribers or to restrict acceptance of in- 
coming calls from other exchanges. 

Further, the present invention relates to a call 
restricting system for use in an abnormal conges- 
tion state in an exchange, and more particularly, 
relates to a call restricting system in which the 
number of originating calls which are subject to 
detection is adjusted in accordance with the level 
of the load. 

During abnormal congestion in which loads are 
concentrated at the exchange, delays of dial tones, 
lack of receivers, etc., causes an increase of non- 
productive or ineffective processes so that the 
throughput of the exchange, i.e., the number of 
calls that can be processed within a predetermined 
period, is lowered. 

When such an abnormal congestion occurs, it 
is required that the throughput be improved for as 
long as possible to improve the service. 

The present invention also relates to an origi- 
nating call restriction system in which the through- 
put of the system is improved by providing a LIFO 
(Last In First Out) queue common to the system for 
postponing a call. 

In an electronic exchange system of a tele- 
phone or data exchange storage program system, 
the number of resources for exchange processes 
(call processing memory blocks, communication 
paths, signal receiving units, etc.) is limited. There- 
fore, when there is an overload, the throughput is 
lowered due to process delays depending on the 
congestion of the exchange processing resources. 



It has been desired to provide an originating 
call restriction system which can improve the 
throughput for as long as possible, even during 
such congestion of the exchange processing re- 
5 sources. 



(2) Description of the Related Art 

70 As prior arts of exchange systems having a call 

restriction function, Japanese Unexamined Patent 
Publication No. 61-70844 and Japanese Unexamin- 
ed Patent Publication No. 61-191153 are known. 
The former reference (JPP 61-70844) discloses 
7S a call control system in an exchange in which the 
number of calls that can be accepted is corrected 
in accordance with the number of accepted calls. 

The latter reference (JPP 61-191153) discloses' 
a dynamic overload control system is an exchange, 
20 in which the number of calls that can be accepted 
is determined for respective kinds of calls and the 
respective kinds of calls are separately restricted in 
accordance with a comparison with the number of 
originating calls and the number of calls that can 
25 be accepted, respectively. 

These references, however, do not distinguish 
originating calls from accommodated subscribers 
and incoming calls from other exchanges. The re- 
sources occupied by incoming calls from other 
30 exchanges, however, are much greater than those 
of the originating calls from the subscribers. There- 
fore, if the incoming calls are restricted, the re- 
sources which have been occupied up to that time 
become ineffective or on hold so that there was the 
35 worry that the efficiency of the communication 
would decrease. 

Further, by the method in which a detection of 
a call from a subscriber is stopped when an ab- 
normal congestion occurs as disclosed in the 
40 above references, the load on the exchange can be 
greatly decreased, however, since the calls from 
subscribers are not accepted at all for a predeter- 
mined period, services for subscribers are lowered. 
Further, such a conventional system tends to 
45 effect an over restriction so that the ability of the 
exchange is suppressed without sufficient perfor- 
mance even when many communication require- 
ments are present. 

Conventionally, as a queue for postponing a 
so caJl exchange resources are congested, a FIFO 
(First In First Out) queue is employed to postpone 
a call wfth respect to the individual resources (see. 
for example. 10th International Traffic Conference 
(ITC-10). Session 2.4, paper #5 "CUSTOMER BE- 
HAVIOR AND UNEXPECTED DIAL TONE DELAY". 
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and ITC-10. Session 5.2, paper #4 
"PERFORMANCE ANALYSIS OF A NEW OVER- 
LOAD STRATEGY"). Accordingly, in this case, the 
call which was queued first is processed first when 
the resource becomes free so that the postpone 5 
time for each call, i.e.. the process delay time, is 
averaged. 

In the dial tone connection process at the time 
of accepting an originating call, however, many 
subscribers tend to dial without confirming the dial w 
tones transmitted from the exchange Due to such 
behavior of the subscribers, the longer the delay of 
the dial tone transmission, the greater the probabil- 
ity the subscribers will dial before the dial tone is 
transmitted. Accordingly, the probability of partial 15 
dialing of a call in which only a part of the dial 
number can be received is increased so that in- 
complete calls are increased. 

Such phenomena are conspicuous at a time of 
overload in which there are more originating calls 20 
than a calculated standard of installations. When 
the delay time of the dial tone becomes long, 
partial dialing is increased. When the processes 
cannot be effected because of the partial dialings, 
recalls are increased, and further a vicious cycle is 25 
caused by the delays of the dial tones and the 
increase of the partial dialings, resulting in an ex- 
tremely bad system throughput (the ratio of the 
total calls to the completed calls). 

30 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide 
an exchange system having a call restriction func- 35 
tion which can accept with priority incoming calls 
from other exchanges which occupy more re- 
sources than the originating calls from the sub- 
scribers. 

Another object of the present invention is to 40 
provide a call restriction system which enables 
continuing call detections from subscribers by de- 
creasing the loads of the exchange even when 
there is abnormal congestion of the exchange, 
whereby the services can be improved. 45 

Still a further object of the present invention is 
to provide a system in which, in an electronic 
exchange system having a multiprocessor con- 
struction, the processes from an off-hook action by 
a subscriber to a dial tone connection, when there so 
is congestion of various resources for exchange 
processes, can be effected in the LIFO sequence. 

There is provided, according to the present 
invention, an exchange system having an originat- 
ing call restriction function for restricting originating ss 
calls when the number of originating calls exceeds 
a predetermined process restricting level within a 
predetermined period. The system comprises a 



unit for counting originating calls, a unit for count- 
ing incoming calls, a storage unit for storing a 
number of originating calls that can be accepted 
from accommodated subscribers within a predeter- 
mined period, a storage unit for storing a number 
of incoming calls that can be accepted within a 
predetermined period, and a unit for correcting the 
number of calls that can be accepted. By compar- 
ing the number of incoming calls that can be 
accepted with a number of accepted incoming 
calls, and when the difference between the number 
of incoming calls that can be accepted and the 
number of accepted incoming calls is decreased 
below a predetermined level, the number of origi- 
nating calls that can be accepted is decreased by 
a predetermined correction value, and the number 
of incoming calls that can be accepted is increased 
by the correction value. Whereby, at the time of 
congestion of processings, the incoming call re- 
striction level is relaxed and the originating call 
restriction level is increased. 

The incoming calls are those coming from oth- 
er offices through communication lines. 

The congestion of processes is determined by 
the number of calls, and by the processing ability 
of a control unit in the exchange. 

The restriction of the originating calls is con- 
trolled step by step in accordance with the pro- 
cessing ability of the exchange. 

A plurality of originating restriction levels are 
provided and the control of the originating call 
restriction is carried out by the use of the plurality 
of levels. 

There are two restriction levels, and once a 
restriction process is started, the restriction is con- 
tinued to the lower restriction level. The number of 
originating calls that can be accepted is variable in 
accordance with the restriction level. 

When the number of counted originating calls 
exceeds a predetermined restriction level, the re- 
striction level is raised step by step, and when the 
number of counted originating calls decreases to 
be lower than the predetermined level, the restric- 
tion level is lowered step by step. 

The originating call restriction and the incoming 
call restriction are carried on the basis of priority. 

The originating call detection processing part 
comprises an LIFO unit, whereby the originating 
calls are queued in the queue of the LIFO unit. 

When resources are congested, taking out of 
calls from the LIFO unit is stopped and the restric- 
tion level is raised by one. When the resources are 
congested again, taking out of calls from the LIFO 
unit is again stopped and the restriction level is 
again raised by one, and this process is sequen- 
tially carried out up to N levels. 

. According to another aspect of the present 
invention, there is provided an exchange system 
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having an originating call restriction function in an 
exchange for determining a number of accepted 
originating calls that can be originated from accom- 
modated subscribers within a predetermined pe- 
riod, and a number of accepted incoming calls that 
can be incoming within a predetermined period 
from other exchanges connected through transmis- 
sion lines. When a number of originating calls 
accepted within a predetermined period from the 
subscribers increases to more than the number of 
accepted originating calls that can be originated, 
the calls from the subscribers are restricted, and 
when a number of accepted incoming calls within a 
predetermined period from other exchanges in- 
creases to more than the number of incoming calls 
that can be accepted, the calls received from the 
other exchanges are restricted. A call number cor- 
recting unit is provided whereby the number of 
incoming calls that can be accepted is compared 
with the number of accepted incoming calls. When 
the difference between the number of incoming 
calls that can be accepted and the number of 
incoming calls is decreased below a predetermined 
value, the number of allowable accepted calls is 
decreased by a predetermined correction call num- 
ber, and the number of receiving calls allowable to 
be accepted is increased by the correction call 
number. 

According to a further aspect of the present 
invention, the system comprises a multiprocessor 
construction having processors in a line concentra- 
tion stage and in a line distribution stage, respec- 
tively. The system is provided with a LIFO queue 
for postponing a call in the processor in the line 
concentration stage, and an originating call number 
control table for determining the number of origi- 
nating calls that are allowable within a predeter- 
mined period. The taking out of an originating 
requirement from the LIFO queue is stopped for a 
predetermined time when there is congestion of 
exchange processing resources. The number of 
call requirements taken out from the UFO queue is 
increased step by step in accordance with control 
levels in the originating call number control table 
after the predetermined time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a diagram showing a switching 
system as a background of the present invention; 

Fig. 2 is a graph showing a conventional call 
restriction method; 

Fig. 3 is a diagram showing an example of a 
conventional call restriction system; 

Rg. 4 is a diagram explaining the principal 
concept of a first embodiment of the present inven- 
tion; 



Fig. 5 is a diagram showing the principal 
construction of an exchange system according to 
the first embodiment of the present invention; 

Rg. 6 is a diagram showing an exchange 
5 system according to the first embodiment of the 
present invention; 

Fig. 7 is a diagram showing the principle of 
a second embodiment of the present invention; 

Rg. 8 is a diagram showing an example of 
10 the over all restriction level control according to the 
second embodiment of the present invention; 

Rg. 9 is a diagram showing data used in the 
call restricting process for each call according to 
the second embodiment of the present invention; 
7s Rg. 10 is a flowchart explaining a call re- 

striction level control according to the second em- 
bodiment of the present invention; 

Rg. 11 is a flowchart explaining a call re- 
striction process for each call according to the 
20 second embodiment of the present invention; 

Rg. 12 is a diagram showing a conventional 
construction of LIFO queues provided to corre- 
spond to various resources, respectively; 

Rg. 13 is a diagram showing the sequence 
25 Of taking out calls from the conventional LIFO 
queues shown in Fig. 12; 

Rg. 14 is a diagram showing the principal 
concept of the third embodiment of the present 
invention; 

30 Rg. 15 is a diagram showing the principal 

construction of the exchange system according to 
the third embodiment of the present invention; 

Rg. 16 is a diagram explaining a process of 
taking out calls from a LIFO queue in a third 
35 embodiment of the present invention; 

Rg. 17 is a diagram explaining contents of a 
table in the third embodiment; 

Fig. 18 is a diagram explaining state transi- 
tions in originating call control level determination 
40 in the third embodiment; 

Ftg. 19 is a diagram explaining transitions of 
call restriction level in the third embodiment; 

Fig. 20 is a flowchart explaining the call 
detecting process L1 in the third embodiment; 
45 Rg. 21 is a flowchart explaining the call 

control process in the third embodiment; 

Rg. 22 is a flowchart explaining an example 
of the restriction level determining process in the 
third embodiment; 
so Rg. 23 is a flowchart explaining another ex- 

ample of the restriction level determining process 
in the third embodiment. 

Rg. 24 is a flowchart explaining the call 
process state management in the third embodi- 
55 ment; and 

Rg. 25 is a flowchart explaining the resource 
management in the third embodiment. 
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DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

For better understanding of the present Inven- 
tion, the background and the prior arts will first be 
described with reference to Figs. 1 to 3. 

Fig. 1 is a diagram showing a switching system 
as a background of the present invention. In Fig. 1 , 
a line concentration stage unit and a distribution 
stage unit in an electronic exchange system are 
shown. The line concentration stage unit and the 
distribution unit are connected through a commu- 
nication channel (SLT) 1. 

In the line concentration stage unit, a sub- 
scriber 2 is connected through a subscriber line 
circuit (SLC) 3 to a line concentration stage switch 
network (LCNW) 4, and from the LCNW 4 through 
the SLT 1 to the distribution stage unit Also, a line 
concentration stage processor (LPR) 5 is connect- 
ed to the LCNW 4. 

In the distribution stage unit, the SLT 1 is 
connected to a distribution stage switching network 
(DSM) 6. and a call processing processor (CPR) 7 
is connected to the DSM 6. The CPR 7 is con- 
nected through channel coupling units 8 and 9 to a 
main processor (MPR) 10. A plurality of other pro- 
cessors (CPR) 11 through 17 have the same con- 
struction as the CPR 7 and are connected to the 
main processor (MPR) to construct a multiproces- 
sor system. Further, a Push Button (PB) signal 
receiving unit (PBREC) 18 is connected to the 
DSM 6. 

Also, in the line concentration stage unit, a unit 
(SGC) 19 for controlling communication between 
the LPR 5 and one of the CPRs 7, 1 1 through 17 is 
connected to the LPR 5 and the LCNW 4. In the 
distribution stage unit, a unit (CSE) 20 for control- 
ling communication between the LPR 5 and the 
CPR 7 is connected to the CPR 7 and the DSM 6, 
so as to effect mutual communication processes. 

A main memory (MM) 21 including distribution 
stage call control memory blocks (CCB) is con- 
nected to the CPR 7. 

Another exchange (EX) 211 is connected 
through a transmission line 212 to the LCMNW 4. 

Fig. 2 is a graph showing a conventional call 
restriction method- In Fig. 2, the horizontal axis 
represents time, and the vertical axis represents 
the number of calls accepted by the exchange 
system. As shown in Fig. 2, conventionally, when 
the number of calls exceeds a predetermined re- 
striction level, the calls reached to the exchange 
are restricted to be accepted to the exchange for 
further processing. The period during which the 
number of reached calls exceeds the predeter- 
mined restriction level is the restriction period. 

To realize the call restriction shown in Fig. 2, 
conventionally, originating calls from subscribers 



accommodated to the exchange under consider- 
ation and incoming calls from other exchanges are 
restricted independently. This conventional call re- 
striction is described with reference to Fig. 3. 

5 Figure 3 is a diagram showing an example of a 

conventional call restricting system. 

This conventional call restricting system is de- 
scribed in Japanese Unexamined Patent Publica- 
tion No 61-70844 filed on September 14, 1984, by 

w the same applicant and published on April 11, 
1986. 

In Fig. 3, when a subscriber 111 accommo- 
dated through a subscriber line 112 make a call, an 
originating call detecting part 121, for example, 

is provided in an interface part accommodating the 
subscriber lines to the exchange, detects the call 
and transmits a calling signal OC to an originating 
call control part 131 to report the call from the 
subscriber 111. 

20 The originating call control part 131. which has 

received the call signal OC, drives an originating 
call processing part 132 when the exchange deter- 
mines that the call can be accepted through a later 
described process so as to effect the acceptance 

25 process of the call detected by the originating call 
detecting part 121, and transmits a subtracting 
signal D 0 to a part 141 for counting accepted 
originating calls. 

On the other hand, a part 142 for determining 

30 the number of calls that can be accepted calculates 
the number of originating calls NI Q that can be 
accepted within a predetermined period by the 
originating call processing part 132. based on the 
number of the originating calls Nao accepted and 

35 processed by the originating call processing part 
132 within a predetermined period (for example 
one second), and the accessing ratio, etc., of the 
part handling the above-mentioned call processing, 
and transmits it, through a part 143 for holding the 

40 number of calls that can be accepted, to a part 1 44 
for correcting the number of originating calls that 
can be accepted. 

The part 144 for correcting the number of 
originating calls that can be accepted extracts an 

45 originating count value Tl Q kept by the part 1 41 for 
counting accepted originating calls and sets, at the 
part 141 for counting accepted originating calls, a 
summed value (Tl D + Nl 0 ) summed with the num- 
ber of the transmitted originating calls Nl Q that can 

so be accepted. 

Note that, in the initial state, since the originat- 
ing count value Tl 0 in the part 141 for counting 
accepted originating calls is set to zero, the cal- 
culated value Tl 0 is equal to the number of the 

55 originating calls Nl 0 due to the setting of the 
summed value (Tl 0 + NI G ). 

" The part 141 for counting accepted originating 
calls subtracts 1 from the originating count value 
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Tl 0 every time the subtracting signal D Q is transmit- 
ted from the originating call control part 131. 

The part 141 for counting accepted originating 
calls supervises whether the originating count value 
Tl 0 is positive or negative, and outputs the su- 
pervising result as a positive/negative indicating 
signal P 0 which is transmitted to a part 145 for 
instruction a call restriction and initialization part 
147. 

The part 145 for instructing a call restriction 
transmits a call restriction flag F Q to the originating 
call control part 131 when the positive/negative 
indicating signal P 0 transmitted from the part 141 
for counting the accepted originating calls indicates 
a negative state, and stops transmission of the call 
restriction flag F 0 when the positive/negative in- 
dicating signal P 0 indicates a positive state. 

When a calling signal OC is transmitted to the 
originating call control part 131 during a state at 
which the call restricting flag F Q is transmitted from 
the part 145 for instructing a call restriction, the 
originating call control part 131 drives an incoming 
call restricting part 146 in place of the originating 
call processing part 132 so that a call from the 
subscriber 111 is restricted without being accepted. 

After a predetermined period (for example one 
second) has passed in the above-described state, 
the part 144 for correcting the number of originat- 
ing calls that can be accepted sets the summed 
value (Tl„ + NI Q ) obtained from the originating 
count value Tl 0 at this time in the part for counting 
the accepted originating calls and the transmitted 
number of originating calls Nl 0 that can be ac- 
cepted. 

Accordingly, when the number of originating 
calls from the subscriber 111 is small in the pre- 
vious period so that the originating count value Tl 0 
is more than 1, the number of calls that can be 
accepted without restriction in the next period is 
increased, and when the number of originating calls 
from the subscriber 111 is large in the previous 
period so that the originating count value TI Q is a 
negative value, the number of originating calls that 
can be accepted without restriction in the next 
period is decreased. 

Note that, in order to prevent a continuous 
increase of the summed value (Tl 0 + N1 Q ), when 
periods continue in which the number of calls from 
the subscriber 111 is small, an initialization part 
147 initializes the part 141 for counting accepted 
originating calls so as to set the originating count 
value Tl 0 to zero at predetermined periods (for 
example 10 seconds) and upon the recognition that 
the positive/negative indicating signaJ P Q indicates 
the positive state. 

On the other hand, when a caJI is terminated 
from another exchange 211 connected through a 
transmission Bne 212. an incoming call detecting 
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part 221, provided for example in an interface part 
for accommodating the transmission line to the 
exchange, detects the incoming call and transmits 
an incoming call signal IC to an incoming call 
5 control part 231 provided in a part for processing 
calls in the -exchange so as to report the incoming 
call from the other exchange 21 1 . 

The incoming call control part 231, which re- 
ceived the incoming call IC, drives an incoming call 
w processing part 232 when it is determined that the 
exchange is able to accept the incoming call 
through a later described process, so as to accept 
and process the incoming call detected by the 
incoming call detecting part 221, as well as to 
is transmit a subtracting signal Dj to a part 241 for 
counting the accepted incoming calls. 

On the other hand, a part 242 for determining 
the number of calls that can be accepted calculates 
the number Nlj of incoming calls that can be ac- 
20 cepted by an incoming call processing part 232 
within a predetermined period, and transmits it 
through a part 243 for holding the number of calls 
that can be accepted. 

A part 244 for correcting the number of ac- 
25 cepted incoming calls extracts the incoming count 
value Tl 5 held in the part 241 for counting the 
number of accepted incoming calls, and sets the 
summed value (Tl s + Nlj), obtained by adding the 
transmitted number Nlj of incoming calls that can 
30 be accepted, in the part 241 for counting the num- 
ber of accepted incoming calls. 

The part 241 for counting the accepted incom- 
ing calls subtracts one from the incoming count 
value Tlj every time the subtracting signal Di is 
35 transmitted from the incoming call control part 231 . 

The part 241 for counting the accepted incom- 
ing calls supervises whether the incoming count 
value Tlj is positive or negative, and outputs the 
supervision result as a positive/negative indicating 
40 signal P s which is transmitted to a part 245 for 
instructing the call restriction. 

When the positive/negative indicating signal Pi 
transmitted from the part 241 for counting the num- 
ber of accepted incoming calls represents a nega- 
45 tive state, a part 245 for instructing restriction of 
incoming calls transmits an incoming call restriction 
flag Fj to the incoming call control part 231, and 
when the positive/negative indication signal P s re- 
presents a positive state, the transmission of the 
so incoming call restriction flag F| is stopped. 

When an incoming call signal IC is transmitted 
to the incoming call control part 231 during the 
state in which the incoming call restriction flag F t is 
transmitted from the part 245 for instructing restric- 
55 tion of incoming calls, the incoming call control part 

231 drives a part 246 for restricting incoming calls 
instead of driving the incoming call processing part 

232 in accordance with the condition of another 
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exchange 211 so as to restrict the incoming calls 
from the other exchange 21 1 not to be accepted. 

In the above-described state, when a predeter- 
mined period (for example, one second) has 
passed, the part 244 for correcting the number of 5 
accepted incoming calls sets the summed value 
(Tlj + Nh) obtained from the incoming count value 
Th at the present time point in the part 241 for 
counting the number of accepted incoming calls 
and the number Nl ; of incoming calls that can be io 
accepted, in the part 241 for counting the number 
of accepted incoming calls. 

Accordingly, when the number of the incoming 
cails from another exchange 211 is small in the 
previous period so that the incoming count value is 
Tlj is more than 1, the number of originating calls 
that can be accepted without restriction in the next 
period is increased, and when the number of in- 
coming calls from the another exchange 211 is 
large in the previous period so that the incoming 20 
count value Tlj is a negative value, the number of 
incoming calls that can be accepted without restric- 
tion in the next period is decreased. 

Note that, in order to prevent a continuous 
increase of the summed value (Th + Nl,), when 25 
periods continue in which the number of incoming 
calls from the another exchange 211 is small, an 
initialization part 247 initializes the part 241 for 
counting accepted incoming calls so as to set the 
incoming count value Tlj to zero at predetermined 30 
periods (for example 10 seconds) and upon the 
recognition that the positive/negative indicating sig- 
nal P, indicates the positive state. As will be appar- 
ent from the foregoing description with reference to 
Fig. 3. in the conventional call restriction system, 35 
originating calls from the subscriber 111 and in- 
coming calls from another exchange 211 are re- 
stricted independently by the same system, and a 
specific priority was not given for accepting incom- 
ing calls. *o 

The resources occupied by incoming cails 
from another exchange 211, however, are much 
greater than those of the originating calls from the 
subscriber 111. Namely, the incoming calls from 
another exchange 21 1 already occupy a large num- 45 
ber of resources in the other exchange, and by 
contrast, the originating calls from the subscribers 
do not occupy so many resources in their own 
exchange accommodating the subscribers because 
the originating calls are not yet transmitted from so 
the exchange. Therefore, rf the incoming calls are 
restricted, the resources which have been occupied 
up to that time become ineffective or on holding so 
that there was the worry that the efficiency of the 
communication network would decrease. 55 
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Next, the first embodiment of the present in- 
vention will be described with reference to Figs. 4 
to 6. 

Figure 4 is a diagram showing the principal 
concept of the first embodiment of the present 
invention. 

As will be seen from Fig. 4, according to the 
first embodiment of the present invention, under 
certain conditions, the restriction level for the origi- 
nating calls is lowered and simultaneously the re- 
striction level of the incoming calls is raised. Since 
the restriction level for the incoming cails is raised, 
the number of restricted incoming calls is de- 
creased while the total number of restricted calls is 
not increased. Therefore, most of the resources 
occupied by the incoming calls do not become to 
be ineffective holding. 

Figure 5 is a diagram showing the principle 
construction of the exchange system according to 
the first embodiment of the present invention. 

In Fig. 5, 1 is an exchange, 111 is a subscriber 
accommodated by the exchange 1, and 211 is 
another exchange connected through a transmis- 
sion line 21 2 to the exchange 1 . 

51 is a counter for counting the number N ao of 
originating calls originated from the subscriber 111 
within a predetermined period and accepted by the 
exchange 1 . 52 is a counter for counting the num- 
ber N ai of incoming calls income from the other 
exchange 211 within a predetermined period and 
accepted by the exchange 1. 53 is a storage unit 
for storing the number N c of the originating calls 
that can be accepted for origination by the sub- 
scriber 1 1 1 within a predetermined period. 54 is a 
storage unit for storing the number N| of incoming 
calls that can be accepted from the other exchange 
211. 55 is a unit provided in the exchange 1 
according to the present invention for correcting 
the number of calls that can be accepted. 

When the number N ao of accepted originating 
calls increases over the number N 0 of originating 
calls that can be accepted, the calls from the 
subscriber 111 are restricted, and when the num- 
ber N aj of accepted incoming calls increases over 
the number N r of incoming calls that can be ac- 
cepted, the incoming calls from the other exchange 
21 1 are restricted. 

The unit 55 for correcting the number of calls 
that can be accepted compares the number Nj of 
incoming calls that can be accepted with the num- 
ber N ai of accepted incoming calls, and when the 
difference between the number N } of incoming calls 
that can be accepted and the number of ac- 
cepted incoming calls is decreases below a pre- 
determined value, the number N Q of originating 
calls that can be accepted is decreased by a 
predetermined correction call number a, and the 
number N 5 of incoming calls that can be accepted 
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is increased by the correction call number a. 

The correction call number a is determined 
depending on the condition of the exchange. For 
example, the number a is around 5% of the num- 
ber of calls that can be accepted. 

Accordingly, when the incoming calls from the 
other exchange 211 reach the state in which a 
restriction is necessary, a part of the number of 
originating calls that can be accepted is distributed 
to the number of incoming calls that can be ac- 
cepted so that the incoming calls from other ex- 
change 211 are accepted prior to the originating 
calls from the subscriber 111, resulting in an im- 
provement of the efficiency in the communication 
network. 

Fig. 6 is a diagram showing in detail the ex- 
change system having an originating call restriction 
function, according to the first embodiment of the 
present invention. Throughout all the drawings, the 
same symbols represent the same parts. 

In Fig. 6, as the unit 55 for correcting the 
number of calls that can be accepted, a part 251 is 
provided. The parts 121. 131, and 144 are included 
in the LPR 5 connected to the LCNW 4 shown in 
Fig. 1. The parts 132. 141, 142. 143. 145. 146. and 
147 are included in the CPR 7 connected to the 
DSM 6 shown in Fig. 1. Similarly, the parts 221, 
231, and 244 are included in the LPR 5 connected 
to the LCNW 4 shown in Rg. 1 and the parts 232, 
241. 242, 243, 245, 246, and 247 are included in 
the CPR 7 connected to the DSM 6 shown in Rg. 
1. 

In Fig. 6, a call from the subscriber 111 is, in 
the same way as in Rg. 3, detected by the origi- 
nating call detecting part 121. and is subject to call 
processing by the originating call control part 131 
and the originating call processing part 132. Also, 
the restriction of calls from the subscriber 111 is, in 
the same way as in Rg. 3, carried out by the part 

1 41 for counting accepted originating calls, the part 

1 42 for determining the number of calls that can be 
accepted, the part 143 for holding the number of 
calls that can be accepted, the part 144 for correct- 
ing the number of originating calls that can be 
accepted, the part 1 45 for instructing a call restric- 
tion, the incoming call restricting part 146, and the 
initialization part 147. 

On the other hand, when an incoming call is 
received from the other exchange 211 connected 
through the transmission line 212, the incoming call 
is, in the same way as in Rg. 3, detected by the 
incoming call detecting part 221 to transmit the 
incoming signal IC to the incoming call control part 
231 to report the incoming call from the other 
exchange 21 1 . 

When the incoming call restriction flag Fi from 
the part 245 for instructing the restriction of the 
incoming calls is not transmitted, the incoming call 



control part 231 which received the incoming signal 
IC drives the incoming call processing part 232 to 
process the acceptance of the incoming call de- 
tected by the incoming call detecting part 221 and 
5 to transmit a subtracting signal Dj to the part 241 
for counting the accepted incoming calls. 

On the other hand, the part 242 for determining 
the number of calls that can be accepted cal- 
culates, in the same way as the part 242 in Rg. 3 
10 for determining the number of calls that can be 
accepted, the number Nli of incoming calls that can 
be accepted by an incoming call processing part 
232 within a predetermined period, and transmits it 
through a part 243 for holding the number of calls 
rs that can be accepted. The part 244 for correcting 
the number of accepted incoming calls extracts, in 
the same way as the part 244 for determining the 
number of accepted incoming calls in Rg. 3. the 
incoming count value Tlj held in the part 241 for 
20 counting the number of accepted incoming calls, 
and sets the summed value (Tlj + Nlj) obtained by 
adding the transmitted number Nl, of incoming 
calls that can be accepted, in the part 241 for 
counting the number of accepted incoming calls. 
25 Note that at the initial state, since the incoming 

count value Tl, of the part 241 for counting the 
accepted incoming calls is set to zero, the incom- 
ing count value Tlj set by the summed value (Tl 5 + 
Nl,) is equal to the incoming calls that can be 
30 accepted. 

The part 241 for counting the accepted incom- 
ing calls subtracts, in the same way as in Rg. 3. 
one from the incoming count value Th every time 
the subtracting signal D, is transmitted from the 
35 incoming call control part 231. 

The part 241 for counting the accepted incom- 
ing calls supervises, in the same way as in Rg. 3, 
whether the incoming count value Tlj is positive or 
negative, and outputs the supervising result as a 
40 positive/negative indicating signal Pi which is trans- 
mitted to a part 245 for instructing the incoming 
call restriction. 

When the positive/negative indicating signal P r 
transmitted from the part 241 for counting the num- 
45 ber of accepted incoming calls represents a nega- 
tive state, the part 245 for instructing restriction of 
incoming calls transmits, in the same way as in 
Rg. 3, the incoming call restriction flag F f to the 
incoming call control part 231, and when the 
so positive/negative indication signal Pi represents a 
positive state, the transmission of the incoming call 
restriction flag F s is stopped. When the incoming 
call signal IC is transmitted to the incoming call 
control part 231 during the state in which the 
55 incoming call restriction flag F, is transmitted from 
the part 245 for instructing restriction of incoming 
calls, the incoming call control part 231 drives, in 
the same way as in Rg. 3, the part 246 for restrict- 
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ing incoming calls in place of driving the incoming 
call processing part 232 in accordance with the 
condition of the other exchange 211 so as to re- 
strict the number of incoming calls from the other 
exchange 21 1 which can be accepted. 

In the above-described state, when a predeter- 
mined period (for example, one second) has 
passed, the part 244 for correcting the number of 
accepted incoming calls sets, as described before, 
the summed value (TU + Nh) obtained from the 
incoming count value Th at the present time point 
in the part 241 for counting the number of ac- 
cepted incoming calls and the number Nh of in- 
coming calls that can be accepted, in the part 241 
for counting the number of accepted incoming 
calls. 

Note that, the initialization part 247 initializes in 
the same way as in Fig. 3, the part 241 for count- 
ing accepted incoming calls so as to set the incom- 
ing count value Tli to zero at predetermined 
periods (for example 10 seconds) and upon the 
recognition that the positive/negative indicating sig- 
nal Pi indicates the positive state. 

In the above process, the incoming count value 
Tlii in the current period represents the difference 
between the summed value (Ti, + Nh) and the 
number N a , in the previous period, where the num- 
ber is the number of incoming calls that can be 
accepted which is set by the part 244 for correct- 
ing the number of accepted incoming calls, the 
number Th is the incoming count value at the end 
of the previous period, and the number N ai is the 
number of the accepted incoming calls which have 
been subject to the incoming process by the in- 
coming call processing part 232 and accepted by 
the incoming call control part 231 . 

On the other hand, the part 251 for correcting 
the number of calls that can be accepted extracts 
the incoming count value Th from the part 241 for 
counting the number of accepted incoming calls, 
and when the incoming count value Th decreases 
below a predetermined value, it is determined that 
the incoming calls from the other exchange 211 are 
increased so that a restriction-necessary state is 
approached. 

When the above-described state continues for 
a predetermined number of periods (for example 
three periods), the part 251 for correcting the num- 
ber of calls that can be accepted subtracts a pre- 
determined correcting number a of calls (for exam- 
ple about 5% of the number of originating calls that 
can be accepted) from the number of the accepted 
originating calls NI e which is calculated by the part 
1 42 for determining the number of calls that can be 
accepted, and adds the correcting number a of 
calls to the number Nh of the incoming calls that 
can be accepted which is the incoming count value 
calculated by the part 242, for determining the 



number of calls that can be accepted. 

After this, with respect to the originating calls 
from the subscriber 111, the necessity of the re- 
striction is determined based on the number Nl 0 of 

s originating calls that can be accepted which is 
decreased by the correcting number a of calls, and 
with respect to the incoming calls from the other 
exchange 211, the necessity of the restriction is 
determined based on the number Nh' of originating 

70 calls that can be accepted which is increased by 
the correcting number a of calls. As will be appar- 
ent from the above description, according to the 
present invention, when the part 251 for correcting 
the number of calls that can be accepted deter- 

15 mines based on the incoming count value Tli that 
the restriction of the incoming calls from another 
exchange 211 is necessary, the number Nh' of 
incoming calls that can be accepted is increased 
by the correcting number a of calls so that the 

20 incoming calls from the other exchange 211 are 
accepted preferentially. 

Simultaneously with this, by decreasing the 
number Nl 0 of originating calls that can be ac- 
cepted by the correcting number a of calls, the 

25 increase of the accessibility of the part for treating 
the call processing can be avoided. 

Note that Fig. 6 is only an embodiment of the 
present invention. For example, it is not restricted 
to independently providing the part 141 for count- 

30 ing the accepted originating calls through the ini- 
tialization part 147 for restricting the originating 
calls from the subscriber 111, and the part 241 for 
counting the accepted incoming calls through the 
initialization part 247 for controlling the restriction 

35 of the incoming calls from the another exchange 
241, but it may be considered to commonly use a 
part or whole, for both cases if the effects of the 
present invention are the same. 

As above, according to the first embodiment of 

40 the present invention, in the above-described ex- 
change, when the state approaches the state in 
which a restriction of incoming calls from another 
exchange is necessary, a part of the number of 
originating calls that can be accepted is given to 

45 the number of incoming calls that can be accepted, 
whereby the incoming calls from other exchange 
are accepted preferentially over the originating 
calls from the subscriber, resulting in an improve- 
ment in the efficiency of the communication net- 
so work. 



Second Embodiment 

In the above-described first embodiment, a de- 
tection of a call from subscribers or from other 
exchanges is stopped when an abnormal conges- 
tion occurs, so that the load on the exchange can 
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be greatly decreased. However, since the calls 
from the subscribers or other exchanges are not 
accepted at all for a predetermined period of time 
when there is abnormal congestion, services for 
subscribers are lowered during this period. Further, 
such a system as described in the first embodi- 
ment tends to effect an over restriction so that the 
ability of the exchange is suppressed without suffi- 
cient performance even when there are many com- 
munication requirements. 

The second embodiment of the present inven- 
tion intends to solve such problems in the first 
embodiment and has an object to provide a further 
improved originating call restriction system which 
can continue to defect calls from subscribers or 
other exchanges while decreasing the loads on the 
exchange even when there is abnormal congestion 
of the exchange, whereby the services can be 
improved. 

Fig. 7 is a block diagram showing the principle 
of the second embodiment of the present invention. 

In the exchange system according to the sec- 
ond embodiment of the present invention, as illus- 
trated in the principal construction shown in Fig. 7, 
there is provided, in an electronic exchange, a call 
restriction level determining unit 71 , a call control 
table 72, and a call restriction processing unit 73. 
These units and table 71 through 73 are provided 
in the originating call control part 131 or in the 
incoming call control part 231 shown in Fig. 6 of 
the first embodiment. 

The call restriction level determining unit 71 is 
for determining the call restriction level in such a 
way that it is raised or lowered in accordance with 
whether a high load level should be continued or 
eliminated by making a determi nation of load level 
on the exchange at predetermined periods. 

The call restriction processing unit 73 is con- 
nected to the call restriction table 2 for defining a 
number of calls that can be originated. The number 
of calls that can be originated can be changed in 
accordance with the call restriction level. The call 
restriction processing unit 73 reads a number of 
calls that can be originated from the call restriction 
table 72 and. by using the read number, carries out 
a call restriction process at predetermined periods 
shorter than the above-mentioned predetermined 
period for determining the call restriction level. 

Fig. 8 is a diagram showing an example of the 
call restriction level control according to the second 
embodiment of the present invention. Fig. 9 is a 
diagram showing data used in the call restriction 
process for each call according to the second 
embodiment of the present invention. Referring to 
Figs. 8 and 9. by the call restriction level determin- 
ing unit 71, a call restriction level is determined in 
accordance with the load level of the exchange at 
predetermined periods. For the load level of the 



exchange, an access ratio of a processor in the 
electronic exchange, for example, is used. When 
the access ratio of the processor during a predeter- 
mined period T1 (for example 20 seconds) in- 
s creases over a predetermined ratio a%. it is as- 
sumed that an abnormal congestion state exists, 
and unless the average access ratio during the 
predetermined period T1 decreases below a pre- 
determined ratio b% (a > b), the abnormal conges- 
w tion state is assumed to be continued so that the 
call restriction level is sequentially raised one by 
one. When the call restriction level reaches, for 
example level 4, it is kept at the level 4 even when 
the congestion state continues. On the other hand, 
is when the average access ratio of the processor 
during the predetermined period T1 is decreased 
to be lower than b%, the call restriction level is 
sequentially decreased one by one. 

The call restriction processing unit 73 has, in 
20 its memory, the call restriction table 72 for restrict- 
ing the number of calls that can be originated and 
which changes in accordance with a high or low 
level call restriction level. The call restriction at a 
normal time and when there is abnormal conges- 
25 tion is carried out by the number of calls that can 
be originated. The number of calls that can be 
originated is determined to correspond to the call 
restriction level which is determined by the call 
restriction determining unit 71. During a normal 
30 load, a maximum of five originating calls can be 
processed in every predetermined period T2 (100 
ms). and during abnormal congestion, the number 
of calls that can be processed is decreased in 
accordance with the raise in the call restriction 
35 level. At the level 2 for example, only up to one 
originating call can be processed for each pre- 
determined period T2. Also, at the call restriction 
level 4, only one originating call is allowed for five 
T2 periods (500 ms) (see Rg. 10). 
40 In this way, according to the second embodi- 

ment of the present invention, call detection can be 
continued even when there is abnormal congestion 
so that the services for the subscribers can be 
improved. Further, even when there is abnormal 
45 congestion, over restriction is not effected so that 
the ability of the exchange can be sufficiently put 
to practical use. 

In the following, the originating call restriction 
system according to the second embodiment of the 
so present invention is described in more detail. In the 
originating call restriction system in the second 
embodiment, the following two processes are of 
major importance: 

(1) Control Process of the call restriction 

55 levels 

(2) Restriction Process for Each Call at Each 
Call Restriction Level 
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(1 ) Control Process of the Call Restriction Levels 

Fig. 10 is a flowchart showing a control pro- 
cess of call restriction levels in each period in the 
second embodiment of the present invention. 

In the second embodiment, an abnormal con- 
gestion state is detected when the average rate of 
accessibility of the LPR 5 (see Fig. 1) during the 
predetermined period T1 (20 seconds) exceeds a 
predetermined rate a%. When the rate of acces- 
sibility exceeds a%, it is determined whether or not 
the call restriction level at that time is the level 4. If 
it is not level 4, the call restriction level is raised by 
one. If the call restriction level has already reached 
level 4, the level 4 is kept even if the abnormal 
congestion state continues. 

When the rate of accessibility does not exceed 
a%, it is determined whether or not the call restric- 
tion level is zero. If it exceeds the level 0, it is 
further determined whether or not the rate of LPR 
accessibility reaches a predetermined ratio b% (b 
< a). If it exceeds b%, the same process as in the 
case when the rate of accessibility exceeds a% is 
carried out. On the other hand, when the rate of 
LPR accessibility is below b%, the call restriction 
level is lowered by one. 

When the rate of accessibility is lower than a% 
and when the call restriction level at that time is 0, 
the call restriction level is not changed regardless 
of whether or not the rate of LPR accessibility 
exceeds b%. 

Referring to Fig. 8, the average rate of LPR 
accessibility and the call restriction levels deter- 
mined based on the flowchart shown in Fig. 1 1 are 
shown. In the figure, T1 = t»*i - t represents a 
predetermined period (for example 10 seconds) for 
effecting the control, and marks . at the time 
represents the average rate of LPR accessibility 
during the time (t s - Wi). The control of the call 
restriction levels is described in the following items 
(a) to (e) with reference to Fig. 8 

(a) When a normal load state continues, the 
call restriction level is 0. At the call restriction level 
0, a maximum of five call detections are possible 
for each subscriber line supervising period T2 (100 
msec), according to the call restriction table shown 
in Fig. 9. When there are more than five originating 
calls within 100 msec, these excessive calls are 
processed as new processes in the next periods 
(after 100 msec). 

(b) The LPR 5 calculates for each period T1 
the average rate of LPR accessibility in the period. 
When the average rate of LPR accessibiiity ex- 
ceeds a% at a time ti . the LPR 5 raises the call 
restriction level from 0 to 1. In the control there- 
after, two originating calls at the maximum can be 
detected and processed for each 100 msec. 



(c) When an abnormal congestion state con- 
tinues until a time U , the call restriction level at the 
time t4 becomes the level 4. At the call restriction 
level 4, no originating call is detected and pro- 

s cessed during four T2 periods (400 msec), and up 
to one originating call is detected and processed in 
the next fifth period. 

(d) When the average rate of LPR accessibil- 
ity at a time ts becomes lower than b% due to the 

w restriction of originating calls during the time (U - 
ts), the LPR lowers the call restriction level by one 
in the next period. Whereby, the call restriction 
level becomes 3. 

(e) After this, such controls as above are 
is repeated, and when the abnormal congestion state 

is eliminated, the call restriction level is set back, to 
zero. 

Note that the control of the call restriction level 
20 may be carried out by congestion states of various 
resources for processing exchange (such as call 
processing memory blocks, communication paths, 
signal receiving units, etc.). 



(2) Restriction Process for Each Call at Each Call 
Restriction Level 

Fig. 9 is a diagram showing data in the MM 22 
30 (see Fig. 1) used for the restriction control for each 
call in an embodiment of the present invention, 
wherein 91 is an originating call number counter, 
92 is a call restriction level pointer, 93 is a call 
restriction period pointer, and 94 is a call restriction 
35 table. 

The originating call number counter 91 is for 
counting the number of originating calls, wherein it 
is incremented at each originating call detection, 
and it is cleared at each period T2 (100 msec). 
40 The call restriction level pointer 92 is for in- 

dicating a call restriction level i at the current time, 
and the control is carried out by the call restriction 
control process for each above- mentioned period 
T1. 

45 The call restriction period pointer 93 is for 

discriminating one of the call restriction periods j of 
T2 x 10, whereby it is updated in such a way as 1 
— 2 — ... 10 — 1 — for each period. By referring to 
the call restriction table 94 by the use of the call 
so restriction level pointer 92 and the call restriction 
period pointer 93, the number of originating calls 
that are allowable at each period can be deter- 
mined uniquely. 

In the call restriction table 94, the data repre- 
ss senting the number of originating calls that are 
allowable at each call restriction period j at each 
restriction level i is described. 

Rg. 11 is a flowchart showing a call process 
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for each call in the second embodiment of the 
present invention. In the following, the process for 
each call in the present Invention is described with 
reference to Fig. 1 1 . 

(1) The system increments the originating call 
number counter by one every time it detects a call. 

(2) By using the restriction level pointer 92 and 
the restriction period pointer 93, the system reads 
from the call restriction table 94 the number of 
originating calls that can be originated in that pe- 
riod. 

For example, when the restriction level pointer 
indicates the level 3, and when the restriction pe- 
riod pointer indicates the period 5, only up to one 
originating call is allowed for the period (100 
msec). 

(3) When the contents of the originating call 
number counter 91 is below the number of originat- 
ing calls that are allowable, the originating call is 
allowed. When the contents of the originating call 
number counter 94 exceeds the number of originat- 
ing calls that are allowable, the call is inhibited 
from being originated but is processed in the next 
period as a new call. 

As described above, according to the second 
embodiment of the present invention, since the 
number of calls, that are capable of being pro- 
cessed in originating call detection within a pre- 
determined time, is adjusted in accordance with the 
degree of load on the exchange, the originating call 
detection can be continued even in an abnormal 
congestion state so that the services for the sub- 
scribers are improved. Also, since over restriction 
does not take place when there is an abnormal 
congestion state, the ability of the exchange can be 
sufficiently used in practice. 



Third Embodiment 

Conventionally, to avoid the vicious cycle of 
such incomplete calls, it is known to be effective to 
introduce a LIFO queue to process first the last 
postponed queue when the resource becomes free, 
whereby the number of calls which have short 
postponement time is increased. In an overload 
state, to improve the processing efficiency in an 
exchange process, the LIFO logic has convention- 
ally been employed taking into account the con- 
sumer's behavior (see for example, 10-th Interna- 
tional Traffic Conference, Session 2.4, paper #5). In 
a conventional FIFO logic, in an overload state, the 
delay time in the process queue is increased so 
that all calls are delayed equally. As to consumers' 
behavior, there are tendencies of partial dialing in 
which the consumer dials without confirming the 
dial tone, abandoning a call before receiving a tone 
in which case the originating call is stopped after 



the delay of the dial tone, and a subscriber who 
waits for the dial tone patiently. 

As the cause of the lowering of the processing 
efficiency of the exchanger, the generation of non- 

5 productive calls, i.e., ineffective calls, is consid- 
ered. In particular, the probability of the generation 
of a non-productive call is high when the delay of 
the dial tone is more than 3 seconds. 

To Introduce the LIFO queue, however, it is 

70 necessary to solve the following problems (1) and 
(2). 

(1) When LIFO queues are provided for many 
types of resources, the LIFO sequence from an off- 
hook action by a subscriber to the reception of the 
75 dial tone, cannot be maintained when viewing the 
system as a whole, as will be seen from Figs. 12 
and 13 which explain the conventional LIFO ar- 
rangement. 

In Fig. 12, a resource 122 is included in the 
20 LPR 5, and resources 123 and 124 are included in 
the CPR 7. Before the input of the resource 122, a 
LIFO 125 is provided for waiting for a hunting 
process from the resource 122. Before the input of 
the resource 123, a LIFO 126 is provided for wait- 
25 ing for a hunting process from the resource 123. 
Before the input of the resource. 1 24, a LiFO 127 is 
provided for waiting for hunting process from the 
resource 124. In each LIFO detected calls are 
queued. 

30 The conventional construction shown in Fig. 12 

cannot maintain the LIFO sequence when viewing 
the system as a whole at the time of simultaneous 
congestion of the- resources 122, 123, and 124. 
Namely, as shown in Fig. 13. it is assumed that, 

35 before a time ti . calls © . @ . and (3) are 
postponed in the LIFO 125 because of the conges- 
tion of the resource 121. After the time ti . the calls 
3 and 2 are taken out from the LIFO 125 in the 
sequence of (D — (D . Then, before a time t2 , the 

*o calls (D and © are held in the LIFO 126 because 
of the congestion of the resource 123. Similarly, 
before a time ta . the calls © and © are held in 
the LIFO 127 because of the congestion of the 
resource 124, and the calls <D and © are held in 

45 the LIFO 126 because of the congestion of the 
resource 123. After this, the calls are taken out 
from the CPR 7 in the sequence of © — (D — © 
— @, which is different from the LIFO sequence 
with respect to the first LIFO 125. 

so (2) In an electronic exchange system having a 
multiprocessor construction, the cases when the 
processor in which LIFO queues are provided, and 
a processor in which resources corresponding to 
the LIFO queues are accommodated, are different. 

55 In this case, it is essential to provide a LIFO queue 
control system in which the delay time of the 
communication between tine processors is consid- 
ered. 
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To aviate the above problems in the conven- 
tional LiFO structure, in the third embodiment, an 
improved LIFO queue structure is provided. 

The object of the third embodiment of the 
present invention is to provide a system in which, s 
in an electronic exchange system having a mul- 
tiprocessor construction, the processes from an off- 
hook action by a subscriber to a dial tone connec- 
tion, when there is congestion of various resources 
for exchange processes, can be effected in the 10 
LIFO sequence as a whole. 

Figure 14 is a diagram explaining the principal 
concept of the third embodiment of the present 
invention. In Fig. 14. a single UFO 140 is provided 
only before the input of the resource 122. Namely, ts 
before the inputs of the other resources 123, 124. 
and 125. no LIFO is provided and the UFO 140 is 
commonly used by the all resources in the system. 
By this construction, when one of the resources 
122. 123 and 124 is not busy, calls are not taken 20 
out from the LIFO 140. Accordingly, the call se- 
quence @ — <D — (D — 0 is maintained when 
the calls are taken out from the LIFO 140. 

Figure 15 is a diagram showing the principal 
construction of the third embodiment of the present 25 
invention, wherein the LPR 5 and the CPR 7 re- 
spectively represent processors provided in a line 
concentration stage and distributing stage. 151 is 
LIFO queue consisting of a LIFO buffer, and 152 is 
an originating call number control table. 30 

The LPR 5 in the line concentration stage 
includes a part 153 for a call detecting process L1, 
a part 154 for a call controlling process L2, and a 
part 1 55 for a call control level determining process 
L3. The part 153 is the same as the originating call 35 
detecting part 121 or the incoming call detecting 
part 221 shown in Fig. 6. The part 1 54 and the part 
155 are realized by the originating call controlling 
part 131 or the incoming call control part 231 
shown in Fig. 6. 40 

The CPR 7 in the distributing stage includes a 
part 156 for a management C1 of the call process- 
ing state and a part 157 for a resource manage- 
ment C2. The, parts 156 and 157 are not disclosed 
in Fig. 6, but in actual practice, they are connected 45 
to the call processing part 132 in Fig. 6. 

The LIFO queue 151 is provided between the 
call detecting process part 153 and the call control- 
ling process part 154. This means that when the 
third embodiment is combined with the first em- so 
bodiment. the UFO queue 151 may be connected 
between the originating call detecting part 1 21 and 
the incoming call controlling part 131 or between 
the incoming call detecting part 221 and the incom- 
ing call control part 231 shown in Fig. 6. 55 

In the call detecting process LI, an off-hook 
action of a subscriber is detected and calling 
events are registered in the originating call se- 
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quence into the LIFO queue 1. 

Then, in the call control process L2, the num- 
ber of originating calls that can be accepted is read 
at predetermined periods (100 ms) from the part 
155 for the call control level determining process 
L3, and calling events within the number of origi- 
nating calls that can be accepted are taken from 
the LIFO queue 1 51 to be sent to part 1 56 for the 
call processing state management C1 . 

In the call processing state management C1. 
the management of the states of terminals or ser- 
vices necessary for the exchange service are car- 
ried out, and a resource hunt is effected on the part 
157 for the resource management C2. 

In the part 157 for the resource management 
C2, idle/busy management of the resources neces- 
sary for the exchange service is carried out so that 
the resource hunt result is returned to the part 1 56 
for the call process state management C1, and a 
resource hunt impossible event (resource hunt NG) 
is sent to the part 155 for a call control level 
determining process L3 at the time of resource 
congestion. 

In the part 155 for the call control level deter- 
mining process L3, by the resource hunt NG re- 
ceived from the CPR 7 and the timing process in 
its own process, a call control level is determined, 
whereby the number of originating calls that can be 
accepted to be transmitted to the part 154 for the 
call control process L2 is determined with refer- 
ence to the originating call number control table 2. 

The originating call restriction system in the 
third embodiment of the present invention carries 
out an originating call restriction at the time of 
congestion of resources for an exchange process 
as follows. 

(1) The queue for postponing calls when 
various resources are congested is not provided in 
each resource but is provided commonly for the 
system in the processor for detecting an off-hook 
action of a subscriber, as a LIFO queue for post- 
poning calls when resources used during the pe- 
riod between an off -hook action of a subscriber to a 
transmission of a dial tone. 

(2) When congestion of resources is de- 
tected, a message indicating a resource hunt can- 
not be transmitted to the processor in which the 
LIFO queue is provided. When the processor in 
which the LIFO queue is provided receives this 
message, it stops taking out calls from the LIFO 
queue for a short time (the time when the conges- 
tion of the resources is expected to be removed). 
Thus, during this short period, even when a new 
originating call is generated, taking out of any calls 
from the UFO queue is inhibited. 

(3) After the above-mentioned time for stop- 
ping :> taking out of calls from the LIFO queue has 
passe s taking out of calls from the LIFO queue is 
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restarted at a lower rate of calls from the UFO 
queue than when the congestion of the resources 
was first encountered. After this, if a new conges- 
tion of resources does not occur for a predeter- 
mined period, the rate of the calls taken out will be 
returned step by step to that before the detection 
of the resource congestion. 

By effecting such an originating restriction, the 
process from an off-hook action by a subscriber, to 
a dial tone connection when there is congestion of 
various resources for exchange processes, is effec- 
ted in the LIFO sequence, so that the system 
throughout at the time of overload can be Im- 
proved. 

The background of the exchange system of the 
third embodiment is also shown in Fig. 1 . 

In such a system as shown in Fig. 1, typical 
resources, which may cause congestion of re- 
sources during an over load, during the period from 
a detection of a call to the connection of the dial 
tone, are considered as follows; 
© a communication channel (SLT) 1 between the 
line concentration stage and the distribution stage; 
(2) distribution stage call control memory block 
(CCB) in the main memory (MM) 21; 
© distribution stage switching network path (DSM) 
6; and 

@ PB signal receiving unit (PBREC) 18. 

In the third embodiment, by providing the LIFO 
queue 153 in the LPR 5, calls are postponed by 
means of the LIFO queue 153 in the LPR 5 during 
the above-mentioned resource congestion so that 
originating calls are restricted by the congestion of 
resources. 

The originating call restriction during the re- 
source congestion according to the third embodi- 
ment of the present invention is described in more 
detail with reference to Figs. 16 to 19 as follows. 



(1) Taking Out Process From the LIFO Queue 151 
in the LPR 5 

Fig. 16 is a diagram showing a taking out 
process of calls from the LIFO queue 1 51 provided 
in the LPR 5. In Fig. 16, when call detections are 
effected by the call detecting process L1 with 32 
ms period, the call requests are once stored in the 
LIFO queue 151 according to the detected se- 
quence © to © - The call requests stored in the 
LIFO queue 151 are then taken out therefrom in the 
sequence from the last input call, for example <D 
to the first input call © . Note that the number of 
calls that can be taken out from the LIFO queue 
153 is the number of calls that can be allowed 
which is described in the originating call number 
control table 152. 



(2) Contents of the Outgoing Call Number Control 
Table 

Fig. 17 is a diagram showing the contents of 

5 the originating call number control table 152 of in 
the third embodiment of the present invention. The 
difference between Fig. 9 and Fig. 17 is that, in 
Fig. 17, a call inhibit level and important calls are \ 
provided which are not provided in Fig. 9 of the 

70 second embodiment. 1 
In Fig. 17, the originating call number control 
table 152 shows the number of calls that can be 
taken out at 100 ms intervals from the LIFO queue 
151. In the example of Fig. 17, it is illustrated that. 

76 at each 100 ms interval, five calls at the level 0. 
two calls at the level I, and one call at the level II 
can be taken out from the LIFO queue 151. In the 
figure, the mark " represents the number of calls by 
important subscribers that can be taken out from 

20 the LIFO queue 151. For the important subscribers, 
at the call restriction level II for example, one call 
can be taken out at each 200 ms interval; and at 
the call restriction level III for example, one call can 
be taken out at each 400 ms interval. 

25 The originating call number control table 152 

includes six levels to be able to control step by 
step the number of calls to be taken out each 
control level being classified as follows. 

Inhibit level: This is used for temporarily stop- 

30 ping taking out calls for a predetermined time when 
the degree of congestion is relatively large. In this 
level, only one call from an important subscriber is 
allowed to be taken out from the LIFO queue 151 
at each 800 ms interval. 

35 Levels I to IV: These levels are used depend- 

ing on the degree of congestion. Namely, after 
release from the inhibit level, the take out rate is 
selected depending on the degree of congestion. 
Level 0: This is used in a normal state when 

40 the resources are not in a state of congestion. 

Also in Fig. 17. n (n = 1,2 or 5) represents 

the number of calls taken out when both normal 
calls and important calls are taken out, and n* 
represents the number of calls taken out when only 

45 originating calls from important subscribers are tak- 
en out 

(3) Processes When Resources are Busy 
so (Congestion) 

Figure 18 is a diagram showing a state transi- 
tion in the determination of a call restriction level. 
Referring to Fig. 18, the processes when the re- 
55 sources are congested are described. 

© When the resources in the CPR 7 side 
(typical examples are SLT 1, DSM 6. CCB in the 
MM 21. and PBREC 18 as described before) en- 

14 
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countered congestion, a resource hunt impossible 
event (hereinafter referred to as a resource hunt 
NG) is transmitted from the CPR 7 to the LPR 5. 

© in the LPR 5, when the resource hunt NG is 
received, the state moves to the call inhibit level to s 
stop taking out calls from the LIFO queue 151 for 
300 ms. But, even in the call inhibit level, to pref- 
erentially processes calls from important subscrib- 
ers when there is an overload, only one originating 
call from an important subscriber is taken out from 10 
the LIFO queue 151 at every 300 ms interval. The 
last-in call from an important subscriber can be 
easily found in the LIFO queue 151 by the use of 
conventional technology. The resource hunt NGs 
receives during this call inhibit period are ignored 75 
because they are caused by delays of communica- 
tion between the CPR 7 and the LPR 5. 

© After the 300 ms of the call inhibit level, the 
state moves to a call restriction level higher by one 
than the previous call restriction level. For 1 .7 sec- 20 
onds from the receiving of a resource hunt NG 
after 300 ms has passed, the taking out of a call 
from the LIFO queue 151 is carried out at a call 
restriction level higher by one than the previous 
call restriction level, so as to decrease the number 25 
of calls taken out from the LIFO queue 151- If a 
resource hunt NG is received even at this high 
restriction level, the state moves again to the call 
inhibit level and then, after 300 ms. the state 
moves to a higher restriction level to limit the 30 
number of calls to be taken out from the LIFO 
queue 151 . 

In Fig. 18, © represents the transition of the 
state from one of the call restriction levels 0 to IV 
to the call inhibit level when a resource hunt NG is 35 
received, (D represents the transition of the state 
from the call inhibit level to one of the call restric- 
tion levels 0 to IV higher by one level than the 
previous level after 300 ms in the state at the call 
inhibit level, and @ represents the transition of the 40 
state from one of the call restriction levels 0 to IV 
to the call restriction level lower by one than the 
previous level. Namely, when the call restriction 
level before receiving the resource hunt NG is i, 
the returned level after the time out of 300 ms will 45 
be i + 1. 

By continuing such processes as above, the 
system can more to the optimum call restriction 
level that the system can process. 

Fig. 19 shows an example of the transition of so 
the cail restriction level with respect to the number 
of originating calls. In Fig. 19, at first the state is at 
the call restriction level 0. At the timing 1 , a CPR 
resource hunt NG is received by the line con- 
centration stage processor LPR. The state then 55 
moves to the call inhibit state. After 300 ms from 
the timing 1 , the state moves from the call inhibit 
state to the call restriction state I which is higher by 
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one than the previous call restriction level 0. Simi- 
larly, at the timing © after 2 seconds from the 
timing 1 , a CPR resource hunt NG is again re- 
ceived by the line concentration stage processor 
LPR. The state then moves to the call inhibit state. 
After 300 ms from the timing (§), the state moves 
from the call inhibit state to the call restriction state 
II which is higher by one than the previous call 
restriction level I. After 2 seconds from the timing 
© , since no resource hunt NG is received, the call 
control level is lowered to the level I which is lower 
by one than the previous level II. 

The operations of the system shown in Fig. 15 
are described in more detail with reference to the 
flowcharts shown in Figs. 20 to 25. 

Fig. 20 is a flowchart explaining the call detect- 
ing process in the part 153. In Fig. 20. it is as- 
sumed that a scan memory in the LCNW 4 (see 
Fig. 1) stores state information of the subscribers 
accommodated by the exchanger. The state in- 
formation is stored in a plurality of rows in the scan 
memory. In each of the rows, the state information 
of for example 32 subscribers is stored. The pro- 
cess shown in Fig. 20 is repeated at 32 ms inter- 
vals. At step 201 , it is discriminated whether or not 
all the rows in a scan memory have been scanned 
to detecting a call. If so, the call detecting process 
in this period is ended. If not, at step 202. the row 
to be scanned in this cycle is determined. Then, at 
step 203, a scanning order is transmitted from the 
LCR 5 to the scan memory in the LCNW 4 so as to 
scan the row. Then, at step 204, a discrimination is 
made of whether or not the subscribers on the row 
are under supervision. If an ACT bit, i.e., a su- 
pervising flag in the row, is ON, the corresponding 
subscriber is determined as under supervision. 
With respect to the subscriber under supervision, 
when an off-hook action is detected at step 205, 
the accommodating location information of the sub- 
scriber is registered at step 206 in the UFO queue 
151. Then, at step 207, the supervising flag (ACT 
bit) of the corresponding subscriber is turned off. 
After this, the transition of the state of the line of 
the above-mentioned subscriber is ignored. 

Figure 21 is a flowchart explaining the call 
control process L2. In Rg. 21, at step 2101, the 
number N Q of originating calls that can be accepted 
is determined. Then, at step 2102. the number N ao 
of the originating calls is set to be zero. At step 
2102, a comparison is made between the number 
Nao of the originating calls in accepted from the 
LIFO queue 151 and the number N Q of originating 
calls that can be accepted, or a discrimination is 
made of whether there are some calls in teh LIFO 
quene 151. If the number N^, is smaller than the 
number N 0 or if there are some calls in the UFO 
queue 151, at step 2103. the accommodating loca- 
tion information (a call event) of the subscriber is 
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taken out from the LIFO queue 151. Then, at step 
2105, the originating call events is informed to the 
CPR 7. At step 2106, the number N ao is incre- 
mented by one. The steps 2103 to 2106 are re- 
peated as long as the number N M is smaller than 
the number N Q . 

Rgure 22 is a flowchart explaining a part 1 of 
the call restriction level determining process L3. In 
Fig. 22, this process is driven when a resource 
hunt NG is given from the CPR 7. Namely, when 
the originating call restriction flag F 0 is given from 
the part 145 for instructing originating call restric- 
tion to the originating call control part 131 shown in 
Fig. 6, the process shown in Rg. 22 is followed. It 
is assumed that the LPR 5 includes a call inhibit 
flag, a call inhibit reset timer, a call restriction level, 
and a call restriction level reset timer. When a 
resource hunt NG is received from the CPR 7, it is 
discriminated whether or not the call inhibit flag is 
ON. If not, at step 2202, the call inhibit flag is set 
Then, at step 2203, the call inhibit timer is set to 3 
so as to continue the call inhibit level for 300 ms. 
Then, at step 2204, the call restriction level is 
increased by one. Finally, at step 2205, the call 
restriction level reset timer is set to 20 so as to 
continue the call restriction level set in the step 
2204 for 2 seconds. 

Rg. 23 is a flowchart explaining a part 2 of the 
call restriction level determining process L3. This 
process is repeated at every 100 ms. In Rg. 23, 
when the call inhibit flag is ON at step 2301, one is 
subtracted from the call inhibit reset timer to in- 
dicate that the 100 ms has passed in this process. 
Then, when the call inhibit reset timer is zero at 
step 2303, this means that the 300 ms has passed 
in the call inhibit state so that at step 2304. the call 
inhibit flag is cleared. At step 2303, if the timer is 
not zero, or after the step 2304, then at step 2305 
one is subtracted from the call restriction level 
reset timer. Then, the 100 ms process of reaches 
the end. 

At step 2301 , if the call inhibit flag is not ON, 
then at step 2306, one is subtracted from the call 
restriction level reset timer (max is 20). Then, at 
step 2307, if the call restriction level reset timer is 
not zero, then at step 2308 one is subtracted from 
the call restriction level reset timer. At step 2307, if 
the call restriction level reset timer is zero, this 
means that the call restriction level determined in 
the step 2204 in Fig. 22 continued for 2 seconds 
so that the call restriction level is decreased by one 
at step 2309. Then, at step 2310, if the call restric- 
tion level is larger than or equal to 1, the call 
restriction level reset timer is initialized to 20 so as 
to continue the new call restriction level state for 2 
seconds. After the step 2310 or 2311, the process 
reaches the end. Rg. 24 is a flowchart explaining a 
part of the operation of the call processing state 



management C1, namely, from an originating call 
to a dial tone transmission. This process is driven 
by the LPR 5. At step 2401, it is discriminated 
whether or not a resource hunt is possible. If a 

s resource hunt NG is informed to the LPR 5, then at 
steps 2402* and 2403. the taking out of a call from 
the LIFO queue 151 is stopped for a predetermined 
time. If the resource hung is OK, at step 2405, a 
dial start requirement is informed to the LPR 5 and 

10 this process reaches the end. 

Fig. 25 is a flowchart explaining the operation 
of the resource management C2. At step 2501, a 
resource hunt is executed. If the resource hunt 
does not succeed at step 2502, then at step 2503, 

75 the CPR 7 requests the part 155 for the call control 
level determining process L3 to update the call 
restriction level. If the resource hunt at the step 
2501 succeeds, it is informed to the part 156 for 
the call processing state management C1 that the 

20 hunt was OK. After the step 25-3 or 2504, this 
process goes to the end. 

As described in the foregoing, according to the 
third embodiment of the present invention, in an 
electronic exchange system constructed by multi 

25 processors, since the originating call restriction is 
carried out by providing a LIFO queue in the LPR, 
the processes from an off hook by a subscriber to 
a dial tone connection can be carried out in the 
LIFO sequence even when various resources for 

30 exchange processing occur, so that the system 
throughput when there is an overload can be im- 
proved. 

From the foregoing description, it will be appar- 
ent that, according to the present invention, an 

35 improved exchange system having a call restriction 
function, which can accept with priority incoming 
calls from other exchanges which occupy more 
resources than the originating calls from the ac- 
commodated subscribers, which enables continuing 

40 call detections from subscribers even when there is 
abnormal congestion of the resources, and in which 
the processes from an off-hook action to a dial tone 
can be effected in the LIFO sequence, whereby the 
services for the customers are improved. 

45 

Claims 

1. An exchange system having an originating 
so call restriction function for restricting originating 
calls when the number of originating calls exceeds 
a predetermined process restricting value within a 
predetermined period, comprising: 
means for counting originating calls; 
55 means for counting incoming calls; 

storing means for storing a number (N D ) of originat- 
ing calls that can be accepted from accommodated 
subscribers (111) within a predetermined period; 

16 



BNSDOCID: <EP 0340685A2_I_> 



31 



EP 0 340 665 A2 



32 



storing means for storing a number (N|) of incom- 
ing calls that can be accepted within a predeter- 
mined period; and 

means fcr correcting the number of calls that can 
be accepted, by comparing said number (NO of 
incoming calls that can be accepted with a number 
(Nai) of accepted incoming calls, and when the 
difference between said number (NO of incoming 
calls that can be accepted and said number (N a5 ) of 
accepted incoming calls is decreased below a pre- 
determined value, by decreasing said number (N 0 ) 
of originating calls that can be accepted by a 
predetermined correcting value (a), and by increas- 
ing said number (NO of incoming calls that can be 
accepted by said correcting value (a); 
whereby, when there is processing congestion, the 
incoming call restriction level is relaxed and the 
originating call restriction level is increased. 

2. An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said incoming calls are those incoming 
from another office through a communication line 
(212). 

3. An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said congestion of processes is deter- 
mined by the number of calls. 

4. An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said congestion of processes is deter- 
mined by the processing ability of a control unit in 
said exchange. 

5 . An exchange system having an originating 
cail restriction function as claimed in claim 3, 
wherein said number (N 0 ) of originating calls that 
can be accepted is variable in accordance with the 
restriction level. 

6 . An exchange system having an originating 
call restriction function as claimed in claim 5, 
wherein when the number of counted originating 
calls exceeds a predetermined restriction level, the 
restriction level is raised step by step, and when 
the number of counted originating calls decreases 
to be lower than the predetermined level, the re- 
striction level is lowered step by step. 

7. An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said originating call restriction and said 
incoming call restriction are carried out in accor- 
dance with importance of calls. 

8. An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said restriction of the incoming calls is 
controlled step by step in accordance with pro- 
cessing ability. 

9. An exchange system having an originating 
call restriction function as claimed in claim 8, 
wherein a plurality of incoming restriction levels are 



provided and said control of said incoming call 
restriction is carried out by the use of said plurality 
of levels. 

10. An exchange system having an originating 
s call restriction function as claimed in claim 9, 

wherein said congestion of processes is deter- 
mined by the number of calls. 

11. An exchange system having an originating 
cail restriction function as claimed in claim 10, 

w wherein when the number of counted incoming 
calls exceeds a predetermined restriction level, the 
restriction level is raised step by step, and when 
the number of counted incoming calls decreases to 
be lower than the predetermined level, the restric- 

is tion level is lowered step by step. 

12 . An exchange system having an originating 
call restriction function as claimed in claim 1, 
wherein said originating call detection processing 
part comprises an LIFO means, whereby said origi- 

20 nating calls are queued in the queue of said LIFO 
means. 

1 3 . An exchange system having an originating 
call restriction function as claimed in claim 1 or 
claim 12, wherein said restriction of originating 

25 calls is controlled step by step in accordance with 
processing ability. 

14. An exchange system having an originating 
call restriction function as claimed in claim 1 or 
claim 13, wherein plurality of originating restriction 

30 levels are provided and said control of said origi- 
nating call restriction is carried out by the use of 
said plurality of levels. 

15. An exchange system having an originating 
call restriction function as claimed in claims 1 , 9 or 

35 14 wherein said restriction levels comprise two 
levels, and once a restriction process is started, the 
restriction is continued to the lower restriction level. 

16. An exchange system having an originating 
call restriction function as claimed in claim 12, 

40 wherein when resources are congested, taking out 
of calls from said LIFO means is stopped and the 
restriction level is raised by one; when the re- 
sources are congested again, taking out of calls 
from said LIFO means is stopped and the restric- 

45 tion level is raised by one, and the above pro- 
cesses are sequentially moved up to N levels. 

17. An exchange system having an originating 
call restriction function in an exchange (1) for de- 
termining a number (N Q ) of accepted originating 

so caJIs that can be originated from accommodated 
subscribers (111) within a predetermined period, 
and a number (NO of accepted incoming calls that 
can be incoming within a prede termined period 
from another exchange (211) connected through a 

55 transmission line (211), and when a number (N ao ) 
of originating calls called and accepted within a 
predetermined period from said subscribers (1 1 1 ) 
increases to more than said number (N 0 ) of ac- 
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cepted originating calls that can be originated, the 
calls from said subscribers (111) are restricted, and 
when a number (N*-) of accepted incoming calls 
incommed within a predetermined period from said 
another exchange (211) increases more than said 
number (N,) of incoming calls that can be ac- 
cepted, the calls received from said another ex- 
change (211) are restricted; 

characterized in that a call number correcting 
means (55) is provided whereby said number (Nj) 
of accepted calls that can be incoming is com- 
pared with said number (N ai ) of accepted incoming 
calls, and when the difference between said num- 
ber (N,) of accepted calls that can be incoming and 
said number (N ai ) of incoming calls is decreased 
below a predetermined value, said number (N Q ) of 
accepted calls allowable to be accepted is de- 
creased by a predetermined correction call number 
(a), and said number (N,) of receiving calls allowa- 
ble to be accepted is increased by said correction 
call number (a). 

18. An exchange system having an originating 
call restriction function as claimed in claim 17, 
further comprising: 

call restriction level determining means (71) for 
determining a call restriction level in such a way 
that it is raised or lowered in accordance with the 
state of whether a high load level should be contin- 
ued or eliminated by making a determination of 
load level of said exchange at every predetermined 
period; and 

call restriction processing means (73) comprising a 
call restriction table (72) for defining a number of 
call that can be originated which changes in accor- 
dance with said call restriction level, for effecting a 
call restriction process at every predetermined pe- 
riod shorter than said predetermined period by the 
number of cells that can be originated read from 
said call restriction table in accordance with the call 
restriction level determined by said call restriction 
level determining means (71 ). 

19. An exchange system having an originating 
call restriction function as claimed in claim 17. 
comprising multiprocessor construction having pro- 
cessors (LPR, CPR) in a line concentration stage 
and in line distribution stage, respectively, and be- 
ing provided with: 

a LIFO queue (151) for postponing a call in the 
processor (LPR) in said line concentration stage, 
and 

an originating call number control table (152) for 
determining the number of originating calls that are 
allowable within a predetermined period; 
the taking out of an originating requirement from 
said LIFO queue (151) is stopped for a predeter- 
mined time when there is congestion of resources 
for exchange processings; and 

the number of calling requirements taken out from 



said LIFO queue (151) is increased step by step in 
accordance with control levels in said originating 
call number control table (152) after said predeter- 
mined time. 
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